A Temporal Logic for Asynchronous Hyperproperties

Abstract Hyperproperties are properties of computational systems that require more than one trace to evaluate, e.g., many information-flow security and concurrency requirements. Where a property defines set traces, hyperproperty sets traces. The temporal logics HyperLTL HyperCTL* have been proposed express hyperproperties. However, their semantics synchronous in the sense all traces proceed at same speed evaluated position. This precludes use these analyze whose can different speeds allow take stuttering steps independently. To solve this problem paper, we propose an asynchronous variant HyperLTL. On negative side, show model-checking for is undecidable. positive identify decidable fragment which covers rich formulas with practical applications. We also two algorithms reduce our semantics.